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What is claimed is: 


CLAIMS 


1 1. A method, comprising: 

2 receiving a plurality of packets from an inflow of a single packet flow; 

3 enqueuing a plurality of packet pointers into multiple link lists, each one of the 

4 plurality of packet pointers designating one of the plurality of packets from the single 

5 packet flow; and 

6 dequeuing the plurality of packet pointers from the multiple link lists to transmit 

7 the plurality of packets along an outflow of the single packet flow. 

1 2. The method of claim 1 wherein enqueuing the plurality of packet pointers 

2 further comprises enqueuing the plurality of packet pointers into the multiple link lists 

3 using a round robin enqueuing scheme between the multiple link lists. 

1 3. The method of claim 2 wherein dequeuing the plurality of packet pointers 

2 further comprises dequeuing the plurality of packet pointers from the multiple link lists in 

3 a same order as enqueuing the plurality of packet pointers into the multiple link lists. 

1 4. The method of claim 1 wherein the multiple link lists comprise two link lists 

2 and wherein enqueuing the plurality of packet pointers into the multiple link lists further 

3 comprises alternating enqueues of each of the plurahty of packet pointers between the 

4 two link lists. 
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1 5. The method of claim 4 wherein dequeuing the plurality of packet pointers from 

2 the two link lists further comprises altemating dequeues of each of the plurality of packet 

3 pointers from the two link lists in a same order as the altemating enqueues. 

1 6. The method of claim 1, fixrther comprising: 

2 receiving multiple packet flows, each one of the multiple packet flows including a 

3 plurality of packets; 

4 enqueuing a plurality of packet pointers for each of the multiple packet flows into 

5 multiple link Usts, each one of the plurality of packet pointers designating one of the 

6 plurality of packets of each of the multiple packet flows; and 

• 7 dequeuing the plurality of packet pointer for each of the multiple packet flows 

8 from each of the multiple link lists to transmit each of the plurality of packets along a 

9 corresponding outflow of each of the multiple packet flows. 

1 7. The method of claim 6 wherein enqueuing the plurality of packet pointers for 

2 each of the multiple packet flows ftirther comprises enqueuing each of the plurality of 

3 packet pointers into the multiple link lists according to the following relation, 

4 PQ = (LQ X N) + Qmult 

5 wherein PQ represents a link list number of one of the multiple link lists, LQ 

6 represents a logical queue nimiber corresponding to one of the multiple packet flows, N 

7 represents a number of the multiple link lists per each one of the multiple packet flows, 
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8 and Qmult differentiates between each one of the multiple link lists of each of the 

9 multiple packet flows. 

1 8. The method of claim 1 wherein the multiple link lists comprise multiple 

2 physical link lists having multiple link list elements, each link list element including one 

3 of the pluraUty of packet pointers and a next element pointer. 

1 9. The method of claim 1 wherein the single packet flow comprises a single data > 

2 packet flow along a network path. 

1 10. A method, comprising: 

2 receiving a plurality of packets from a packet inflow; 

3 enqueuing the plurality of packets from the packet inflow into multiple physical 

4 queues; and 

5 dequeuing the plurality of packets from the multiple physical queues to transmit 

6 the plurality of packets along a packet outflow. 

1 11. The method of claim 10 wherein enqueuing the plurality of packets into the 

2 multiple physical queues comprises enqueuing the plurality of packets into the multiple 

3 physical queues using a round robin enqueuing scheme between the multiple physical 

4 queues. 
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1 12. The method of claim 1 1 wherein dequeuing the plurahty of packets from the 

2 multiple physical queues comprises dequeuing the plurality of packets from the multiple 

3 physical queues in a same order as the plurality of packets were enqueued into the 

4 muhiple physical queues. 


1 13. The method of claim 10, fiirther comprising: 

2 receiving multiple pluralities of packets from corresponding multiple packet 

3 inflows; 

4 enqueuing each of the multiple pluralities of data packets from the corresponding 

5 multiple packet inflows into corresponding multiple physical queues; and 

6 dequeuing each of the multiple pluralities of packets from the corresponding 

7 multiple physical queues to transmit each of the multiple pluralities of packets along 

8 corresponding packet outflows. 

1 14. The method of claim 13 wherein enqueuing each of the multiple pluralities of 

2 data packets comprises enqueuing each of the multiple pluralities of packets into the 

3 corresponding multiple physical queues according to the following relation, 

4 PQ = (LQ X N) + Qmuh 

'5 wherein PQ represents a physical queue number of one of the corresponding 

6 multiple physical queues, LQ represents a logical queue number corresponding to one of 

7 the multiple packet inflows, N represents a number of the corresponding multiple 

8 physical queues per each of the multiple packet inflows, and Qmult differentiates 

9 between each one of the multiple physical queues of each of the multiple packet inflows. 


21 


Attorney Docket No.: 42P17959 


1 1 5. A machine-accessible medium that provides instructions that, if executed by a 

2 machine, will cause the machine to perform operations comprising: 

3 enqueuing a plurality of packet pointers into multiple physical queues, the 

4 plurality of packet pointers to each point to a memory location temporarily having stored 

5 therein one of a corresponding plurality of packets, the corresponding plurality of packets 

6 received from a packet flow via a first network link; and 

7 dequeuing the plurality of packet pointers from the multiple physical queues to 

8 transmit the plurality of packets onto a second network link. 


1 16. The machine-accessible medium of claim 15 wherein enqueuing the plurality 

2 of packet pointers into the multiple physical queues comprises enqueuing the plurality of 

3 packet pointers into the multiple physical queues using a round robin enqueuing scheme 

4 between the multiple physical queues. 

1 17. The machine-accessible mediimi of claim 16 wherein dequeuing the plurality 

2 of packet pointers from the multiple physical queues comprises dequeuing the plurality of 

3 packet pointers from the multiple physical queues using a round robin dequeuing scheme 

4 between the multiple physical queues. 

1 18. The machine-accessible medium of claim 15 wherein the dequeuing of the 

2 plurality of packet pointers from the multiple physical queues is executed in a same order 

3 as the enqueuing of the pluraUty of packet pointers. 
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1 19. The machine-accessible medium of claim 15, further providing instructions 

2 that, if executed by the machine, will cause the machine to perform operations, 

3 comprising: 

4 enqueuing the plurality of packet pointers into the multiple physical queues for 

5 each of multiple packet flows, each of the plurality of packet pointers to point to one of 

6 the plurality of memory locations temporarily having stored therein one of the plurality of 

7 packets received from one of the multiple packet flows; and 

8 dequeuing the plurality of packet pointers from the multiple physical queues for 


9 each of the multiple packet flows to transmit the plurality of packets of each of the 
10 multiple packet flows. 


1 20. The machine-accessible medium of claim 19 wherein the multiple packet 

2 flows are all transmitted along muhiple network links. 

1 21. The machine-accessible medium of claim 1 5 wherein the multiple physical 

2 queues comprise multiple link lists. 

1 22. The machine-accessible medium of claim 19 wherein enqueuing the plurality 

2 of packet pointers for each of the muhiple packet flows fiirther comprises enqueuing each 

3 of the plurality of packet pointers for each of the multiple packet flows into the multiple 

4 physical queues for each of the muhiple packet flows according to the following relation, 

5 PQ = (LQ X N) + Qmult 
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6 wherein PQ represents a link list number of one of the multiple physical queues, 

7 LQ represents a logical queue number corresponding to one of the multiple packet flows, 

8 N represents a number of the multiple physical queues per each of the multiple packet 

9 flows, and Qmult differentiates between each one of the multiple physical queues of each 
10 of the multiple packet flows. 

1 23. A router, comprising: 

2 a first port to receive a plurality of packets of a packet flow; 

3 a memory unit to temporarily queue the plurality of packets of the packet flow; 

4 a queue manager to enqueue a plurality of packet pointers, each one of the 

5 plurality of packet pointers to point to one of the plurality of packets temporarily queued, 

6 the queue manager to enqueue the plurality of packet pointers into multiple link lists; and 

7 a second port to transmit the plurality of packets thereon, each of the plurality of 


8 packets to be transmitted in response to the queue manager dequeuing one of the plurality 

9 of packet pointers. 


1 24. The router of claim 23 wherein the queue manager is further to enqueue the 

2 plurality of packet pointers into the multiple link lists using a round robin enqueuing 

3 scheme between the multiple link lists. 

1 25. The router of claim 24 wherein the queue manager is further to dequeue the 

2 plurality of packet pointers from the multiple link lists in a same order as enqueuing the 

3 plurality of packet pointers. 
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1 26. The router of claim 23 wherein the queue manager comprises hardware 

2 entity. 

1 27. The router of claim 26 wherein the queue manager further comprises a 

2 software entity. 

1 28. A system, comprising: 

2 • a plurality of optical routers, each of the plurality of optical routers comprising: 

3 a first port to receive a plurality of packets of a packet flow; 

4 a memory unit to temporarily queue the plurality of packets of the 

5 packet flow; 

6 a queue manager to enqueue a plxu-ality of packet pointers, each one of 

7 the plurality of packet pointers to point to one of the plurality of packets 

8 temporarily queued, the queue manager to enqueue the plurality of packet 

9 pointers into multiple physical queues; and 

10 a second port to transmit the plurality of packets thereon, each of the 

1 1 plurality of packets to be transmitted in response to the queue manager 

1 2 dequeuing one of the plurality of packet pointers; and 

13 a plurality of optical fibers to link the plurality of optical routers into a network, 

14 the first port and the second port of each of the plurality of routers each coupled to one of 

1 5 the plurality of optical fibers. 
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1 29. The system of claim 28 wherein the queue manager is further to enqueue the 

2 plurahty of packet pointers into the multiple physical queues using a round robin 

3 enqueuing scheme between the multiple physical queues. 

1 30. The system of claim 29 wherein the queue manager is further to dequeue the 

2 plurality of packet pointers from the multiple physical queues in a same order as 

3 enqueuing the plurality of packet pointers. 
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